Latin Squares of Order 10
نویسندگان
چکیده
We describe two independent computations of the number of Latin squares of order 10. We also give counts of Latin rectangles with up to 10 columns, and estimates of the number of Latin squares of orders up to 15. Mathematics Reviews Subject Classifications: 05B15, 05-04
منابع مشابه
An Algorithm to Construct Symmetric Latin Squares of Order q n forq ≥ 2 andn ≥ 1
Latin squares of order n exist for each n ≥ 1. There are severalways of constructing Latin squares. Also for n≥ 2, if the number of reduced Latin squares isknown, then the number of general Latin squares canbecalculated. This paperproposed a generalmethod to constructsymmetric Latin squares of orderq by using blocks of order q which have the basic property of a recursivealgorithmwith the use of...
متن کاملFast Algorithm for Enumerating Diagonal Latin Squares of Small Order
In this paper we propose an algorithm for enumerating diagonal Latin squares of small order. It relies on specific properties of diagonal Latin squares to employ symmetry breaking techniques, and on several heuristic optimizations and bit arithmetic techniques to make use of computational power of stateof-the-art CPUs. Using this approach we enumerated diagonal Latin squares of order at most 9,...
متن کاملLatin Squares in a Cayley Table
Let G be a finite group of order n ≥ 2 and T be the Cayley table of G. Obviously T is a Latin square. In this paper we study submatrices of T which are Latin squares. Let Lm(G) where m ≤ n be the number of Latin squares of order m in T . We compute Lm(G) and study some properties of such submatrices. Also we classify the Latin squares of order m in T and compute the number of each classes in so...
متن کاملLinear Codes Through Latin Squares Modulo n
It is known that t mutually orthogonal latin squares of order n generate a b t 2c-error correcting code with n codewords. In this paper we consider latin squares of order n made up of elements taken from Zn. In this situation we consider when this code is linear. We present neccessary and sufficient conditions on the latin squares and obtain a method of constructing a maximal family of mutually...
متن کاملOn Some Features of Symmetric Diagonal Latin Squares
In this paper, we study the dependencies of the number of symmetric and doubly symmetric diagonal Latin squares on the order N. Using fast generator of diagonal Latin squares (augmented by symmetry checker), we determined these dependencies for order at most 8. We also found a number of doubly symmetric diagonal Latin squares of orders 12, 16 and 20.
متن کاملLatin squares and critical sets of minimal size
IsotoIHsl:n that lower bounds for infinite N of order n. hand or computer, strong critical sets of minimum nOn-lS01110Tnitnc reduced latin squares of order less than or of order 6. These latin squares have been taken from 129 onwards. We summarise our results in Table the numbering system listed by Denes and Keedwell latin squares. This numbering system is based on the ,<:n,,-r1i',rrHl1<:rn cla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 2 شماره
صفحات -
تاریخ انتشار 1995